Variable Step-size Implicit-explicit Linear Multistep Methods for Time-dependent Partial Differential Equations
نویسندگان
چکیده
Implicit-explicit (IMEX) linear multistep methods are popular techniques for solving partial differential equations (PDEs) with terms of different types. While fixed timestep versions of such schemes have been developed and studied, implicit-explicit schemes also naturally arise in general situations where the temporal smoothness of the solution changes. In this paper we consider easily implementable variable step-size implicit-explicit (VSIMEX) linear multistep methods for time-dependent PDEs. Families of order-p, pstep VSIMEX schemes are constructed and analyzed, where p ranges from 1 to 4. The corresponding schemes are simple to implement and have the property that they reduce to the classical IMEX schemes whenever constant time step-sizes are imposed. The methods are validated on the Burgers’ equation. These results demonstrate that by varying the time step-size, VSIMEX methods can outperform their fixed time step counterparts while still maintaining good numerical behavior. Mathematics subject classification: 65L06, 65M06, 65M20.
منابع مشابه
Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
Implicit-explicit (IMEX) linear multistep time-discretization schemes for partial differential equations have proved useful in many applications. However, they tend to have undesirable time-step restrictions when applied to convection-diffusion problems, unless diffusion strongly dominates and an appropriate BDF-based scheme is selected (Ascher et al., 1995). In this paper, we develop Runge-Kut...
متن کاملThe new implicit finite difference scheme for two-sided space-time fractional partial differential equation
Fractional order partial differential equations are generalizations of classical partial differential equations. Increasingly, these models are used in applications such as fluid flow, finance and others. In this paper we examine some practical numerical methods to solve a class of initial- boundary value fractional partial differential equations with variable coefficients on a finite domain. S...
متن کاملSecond-Order Accurate Projective Integrators for Multiscale Problems
We introduce new projective versions of second-order accurate Runge-Kutta and Adams-Bashforth methods, and demonstrate their use as outer integrators in solving stiff differential systems. An important outcome is that the new outer integrators, when combined with an inner telescopic projective integrator, can result in fully explicit methods with adaptive outer step size selection and solution ...
متن کاملUnconditional Stability for Multistep ImEx Schemes: Theory
This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step solely based on accuracy considerations. Of particular interest are problems for which both the implicit and explicit parts of the ImEx splitting are stiff. Such ...
متن کاملSemi - Lagrangian multistep exponential integrators for index 2 differential algebraic system
Implicit-explicit (IMEX) multistep methods are very useful for the time discretiza-tion of convection diffusion PDE problems such as the Burgers equations and also the incompressible Navier-Stokes equations. Semi-discretization in space of the latter typically gives rise to an index 2 differential-algebraic (DAE) system of equations. Runge-Kutta (RK) methods have been considered for the time di...
متن کامل